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Abstract of EP1014754 

The hypotenuse of me triangle is devoid of 
external connections, and there are eight external 
connections on the two other sides. The 
connections (P) on the left side of the triangle are 
input connections, and the connections on the 
underside (Q) are output connections. Each node 
(2) may act as a switch, and selective switching 
enables any input line to be connected with any 
output line. The tine of switching connections 
may pursue a zigzag path through the triangular 
array, via horizontal (6) and vertical (7) 
connecting lines. 
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(54) Schaltmatrix fur Telekommunikationsanwandungen 



(57) Die Erfindung betrrfft eine Schaltmatrix (1) fQr 
Anwendungen in derTelekommunikation, mit mehreren 
nebanoinander angeordneten Schalteinheitan (2), mit 
Verbindungsleitungen (6), durch die benachbarte 
Schalteinhalten (2) mltelnendar verbunden ajnd, mit 
mehreren Eingangskanalen (3) und mit ebon so vielen 
AusgangskanSlen (4), wobei jeder Eingangskanal (3) 
durch Auswahl eines Pfades durch die Schaltmatrix (1) 
OberauegewShlte Verbindungsleitungen (6) und auega- 
wdhito Schaltelnheiten (2) mitjedem Ausgangskanal (4) 



verbindbar ist. Urn bei einer solcnen Schaltmatrix (1) ei- 
nerseite den Pfad (5) von einem Eingangokanal (3) zv 
einem betiebigen Ausgangskanal (4) schnetl und ein- 
fech auswahlei zu kOnnen und eine voile Broadcast- 
und Protectton-Fahlgkeli der Schaitumatrix (1) zu er- 
mtigllchen und andererseits Gin a Schaltmatrix (1 ) mit 
moglichst wen i gen Schatteinheiten (2) realisieran zu 
kSnnen, SChlagt die Erfindung vor, dass die Schalteirt- 
heltert (2) in einer Dretacksmatrtx-Stnjktur angeordnei 
sind. 
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Beschreibung 

[0001] Dievorliegende Erfindung betriffteineSchaflmatrlxfOrAnwendungenhderTetekommuniKaiion, mil mehreren 
nebeneinander angeoroneten Schaiteinheiten, mtt Verbindungsleitungen, durch die benachbane Schaiteinheiten mit- 
s elnander verbunden sind, mit mehreren EingangskanSlen und mit ebenso vtelen Ausgangskanalen, wobei/eder Ein- 
gangskanal durch Auswahl eines Pfades durch die Schaltmatrix Ober ausgewahlte Verbindungsleitungen und ausge- 
wShlte Schaiteinheiten mit Jedcm Ausgangskanal verbindbar 1st. 

[0002] Derartige Schaltmatrizen fdr Teiekommunlketlonsanwendungen werden nach dem Stand der Technik bspw. 
in Telekommunlkatlonsnetzen eingesetzt, in denen die zu Obertragenden Oaten In Qbertragungsrahmen untenant sind. 
to Die Rahmenstruktur der Daten entspricht bspw. dem sog. Synchrone-Dlgltale-Hierarchie (SDH)-Standard. Die Qber- 
tragungsrahmen nach dem SDH-Standard sJnd in einen Headerteil und einen Nutzdatenteil untorteilt. Der Headertell 
enthalt u. a. ein Rahmenwort, durch das der Anfang des Gbertragungsrahmens gekennzeichnet tsL In dem Nutzda- 
tenteil sind die zu Obertragenden Oaten en thai ten. Die Obertragungsrahmen weisen 270 Spalten und 0 Zeiien auf. Die 
ersten 9 Spalten biiden uber elle 9 Zellen den KeaderteiE. Die restlichen 261 Zeilen bildenden Nutzdatenteil. Die SDH- 
Telekommunikationsnetze arbeiten vorzugsweise nach einer sog. Digital-Cross-Connect (DXC)-Technlk. Die DXC- 
Technlk eriaubt es, daft blockierungsfrei von einem beliebigen Eingangskanal der Schaltmatrix auf einen beliebigen 
Ausgangskanal der Schaltmatrix umgeschaltet warden kann. Der Einsatz der Schaltmatrix in SDH-Telekommurtikati- 
onsnetzen mit der DXC-Technlk 1st jedoch nur eine von vlelen EinsatzmSglichkeiten. 

[0003] Die Schaltmatrizen sind in unterschiedlichen Ausfuhrungsformen aus dem Stand der Technik bekannt. So ist 
bspw. aus der EP 0 5Su 913 A2 und dec EP 0 307 370 A2 eine Schaltmatrix (11, vgl. Fig. 3) bekannt, bef der die 
Schaiteinheiten (12) in mehreren Schichten (16), nfimlich einer Eingangsschlcht einer Mittalschicht und einer Aus- 
gangsschicht, angeordnet sind. Eine aolche Schaltmatrix (11) wlrd auch als Clos-Matrix bezeichnet. An den Schaitein- 
heiten (12) der Eingangsschlcht sind die ElngangskanSle (13) und an den Schaiteinheiten (12) der Ausgangsschicht 
die Ausgangskanale (14) angeordnet. Die Schaiteinheiten (12) der verschledenen Schichten (16) sind miteinander 

25 varknOpft, so dad von jedem Eingangskanal (1 3) zu jedem Ausgangskanal (14) eln Pfad fiber die Schaiteinheiten (12) 
der Schaltmatrix (11) gefunden werden kann. Die bekannte Schattmatrix (11) hat den NachteB. daB sie nur einge- 
schrgnkte Broadcast- und Protection-Fa" hlgkeiton aufwetst Von einer Broadcast- Verbindung spricht man, wenn von 
einem Eingangskanal (13) zu mehreren Ausgangskanfllen (14) eine Verbindung hergestellt werden soil, der umge- 
kehrte Fall, eine Verbindung von mehreren EingangskanSlen (13)zu einem Ausgangskanal (14) herzustetlen, wrrd als 

30 Protection-Verbindung bezeichnet AuHerdem we Ist die Clos-Matrix aufgrund der Vielzahl von VerknQpfungen einen 
sehr unubersichtlichen Aufbau auf. Dadurch gestaltet sich die Auswahl eines Pfades von einem Eingangskanal (13) 
zu einem beliebigen Ausgangskanal (14) sehr aufwendig und schwierig. 

[0004] Als eine and ere Austin rungsfarm einer Schaltmatrix sind Schaltmatrizen (21 , vgl. Fig. 4) bekannt, deren 
Schaiteinheiten (22) in Form einer quadratlschen Matrbcangeordnetsind. Entlang einer ersten Seitedarquadratischen 

35 Matrix (21 ) sind die Eingangskanal© (23) ausgebildet. Die Ausgangskanale (24) sind entlang einer zweiten SeKe der 
Matrix (21 ) ausgebildet. Derartige Schaltmatrizen (2 1 ) weisen voile Broadcast- und PratectiorvFShlgketten auf. AuBer- 
dem 1st be! derart ausgebildeten Schaltmatrizen (21) die Auswahl eines Pfades von einem Eingangskanal (23) zu 
einem beliebigen Ausgangskanal (24) wesentlich einfacher als bei den oben beschriebenen Clos-Matrizen (11). Es 
hat sich jedoch als nachteilig erwiesen. dafi eine quadra tische Schattmatrix (21 ) eine sehr grofle Anzahl an Schaltein- 

40 heiten (22) aufweist. Um die vollen Broadcast- und Protectlon-Ffihigkeiten zu erm&glichen, weist ste ertieblich mehr 
Schaiteinheiten (22) auf. als bspw. die Clos-Matrizen (11) aus Fig. 3. 

[0005] Aus den vorgenannten Nachteilen des Standes der Technik ergibt sich die Aufgabe der vorliegenden Erfin- 
dung, eine Schaltmatrix der eingangs genannten Art dahingehend auszugestalten und werterzu biiden, daft elnerseits 
ein Pfad von einem beliebigen Eingangskanal zu einem beliebigen Ausgangskanal schnell und elnfach ausgew&htt 
4 ? werden kann und daft die Schaltmatrix voile Broadcast- und Protection-Fanigkeiten aufwetst und dali die Schaltmatrix 
aber andererselts eine mOglfchst geringe Anzahl an Schaiteinheiten bendtigt. 

[0006] Zur Losung dieser Aufgabe schiagt die Erfindung ausgehend von der Schaltmatrix der eingangs genannten 
Art vor r dad die Schaiteinheiten in einer Dreiecksmatrix-Struktur angeordnet sind. 

[0007] Bei der Dreiecksmatrix-Struktur handelt es sich nicht um eine physischa Struktur, sondern um eine rein logh- 
sa sche Struktur. Das bedeutet, da a die efnzelnen Schaiteinheiten nicht tatsachlieh in einer Dreiecksmatrix-Struktur an- 
geordnet sind, sondem vie I mehr beleibig angeordnet sein konnen und lediglich in einer Dreiecksmatrix-Struktur un- 
tereinanderverschaftet sind. Bei den nachfolgenden AusfQhrungen wind zur Vereinfachung davon ausgegangen, dafi 
die Schattmatrix die Struktur einer unteren Dreiecksmatrix hat deren Spalten von links nach rectus und deren Relhen 
von unten nach oben durchnummeriert sind. 
55 [0008] Das set2t voreus, daA die Anzahl der Elngangskandle gleich der Anzahl der AusgangskanaJe ist. Die Etn- 
gangskanSle sind entlang der einen Seite der Dreiecksmatrix und die AusgangskanSIe entlang der anderen Serte der 
Dreiecksmatrix angeordnet Mit der erfindungsgema&en Schattmatrix kann elnfach und schnell ein Pfad von einem 
beliebigen Eingangskanal zu einem beliebigen Ausgangskanal eusgew£htt werden. Die Auswahl eines geeigneten 
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Pfades durch die Schaltmatrix erfolgt bidirekttonaU d. h. die Pfade kdnnen auch von einem bellebigen Ausgangskanal 
2u einem beliebigen Eingangskanal ausgewahlt werden, 

[0009] Bei der erfindungsgema&en Schaltmatrix istdie Anzahl der Schatteinheiten im Vergleich zo der quadratischen 
Schaltmatrix nahezu um die HSIfte verringert Genauer gesagt verringert slch die Anzahl der Schalteinheiten gegenOber 

5 der quadratischen Schaltmatrix um den Faktor (n+1 )/2n, wobel n die Anzahl der Schalteinheiten entlang einer Kathe- 
tenseite der Oreiecksmatrix ist. Durch die geringer Anzahl an benStigten Schalteinheiten k<5nnen die Herstellungsko- 
sten einer mlt der erfindungsgemaOen Schaltmatrix ausgestatteten Telekommunikationsanlage entscheidend reduziert 
werden. So kann bspw. bei einer 40 x 40-Schaltmatrix die Anzahl der Schalteinheiten von 1 .600 bei der quadratischen 
Schaltmatrix (vgl. Fig. 4) auf 820 ((40+1 )/80 * 1.600) bei der erfindungsgema&en Schaltmatrix reduziert werden. 

10 [001O] Die erfindungsgema&e Schaltmatrix weist dartiber hinaus voile Broadcast- und Protection-Fahigkelten auf. 
D. h. es kann ein Pfad fOr elne Verbindung von einem bellebigen Eingangskanal der Schaltmatrix zu mehreren belie- 
bigen Ausgangskanalen bzw. fur eine Verblndung von mehreren beliebigen Eingangskanfilen der Schaltmatrix zu ei- 
nem beliebigen Ausgangskanal ausgewahlt werden. Dies ist ein entscheidender vortell bspw. gegenOber der CIqs- 
Matrix (vgl. Fig. 3). 

is [0011] Bei der erfindungsgemaften Schaltmatrix sind die Schalteinheiten in einer Dreiecksmatrrx-Struktur angeord- 
net. Es ist aber auch denkbar, daB innerhalb einer Schaiteinhelt eine Dreiecksmatrix-Struktur ausgebtldet 1st, durch 
die die Eingangskanale, die in die Schalteinheit hinein fQhren. und die AusgangskanSle. die aus der Schalteinheit 
heraus fuhren, miteinander verbunden sind. Auf diese Welse kann die Anzahl der VerknOpfungen Innerhalb der Schalt- 
einh elt vermindert werden. Des weiteren ist es denkbar, daQ mehrere SchaUmatrizen ebenfalls in einer Dreiecksmatrix- 
Struktur angeordnet sind. Dadurch kann die Anzahl der Schaltmatrizen in einer vermluiiingsstatlon in einem Telekom- 
munikationsnetzwerk entschefdend reduziert werden. 

[0012] Die Erflndung betrrfft auGerdem ein Verfahren zur Auswahl eines Pfades durch eine Schaltmatrix, bei der die 
Schalteinheiten in einer Dreiecksmatrix-Struktur angeordnet sind, von einem Eingangskanal der Schaltmatrix zu einem 
Ausgangskanal der Schaltmatrix. 
25 [0013] Die Erfindung schiagt ein Auswahlverfahren vor. bei dem der KQrzeste und der am nflchsten zur Matrixdia- 
gonalon verlaufende Pfad gewahlt wird. 

[0014] Dieses Verfahren wird fur jede Verblndung zwischen einem Eingangskanal und einem Ausgangskanal der 
Schaltmatrix wiederholt Ailerdings muR bei einer emeuten Durchfuhrung des Verfahrens zur Auswahl eines weiteren 
Pfads von einem weiteren Eingangskanal zu einem weiteren Ausgangskanal beachtet werden, da& bestimmte Ver- 
so birtdungsieitungen moglicherweise berelts durch einen vorher eusgewahlten Pfad einer vorherigen Verblndung zwi- 
schen einem vorherigen Eingangskanal zu einem vorherigen Ausgangskanal belegt sind. Eine Verbindungsfeitung 
kann nicht fur zwei unterschiedliche Pfade ausgewahit werden, da slch sonst ein Konflikt zwischen den unterschied- 
lichen Datenslgnalen, die fiber die verschiedenen Pfade QDermltteft werden, ergeben konnte. Deshalb wird gemafi 
einer vorteilhaften Weitemlldung der vorliegenden Erflndung vorgescblagen, daB bei einer emeuten DurchfQhrung dea 
3S Verfahrens zur Auswahl eines weiteren Pfads von einem weiteren Eingangskanal zu einem weiteren Ausgangskanal 
der kurzeste und der am nachsten zur Matrixdiagonalen verlaufende weitere Pfad gewahlt wird, der noch nicht durch 
einen vorher ausgewahlten Pfad von einem vorherigen Eingangskanal zu einem vorherigen Ausgangskanal belegt ist. 
Falls eine bestimmte verblndungsleitung fOr einen weiteren Pfad ausgewShlt wurde, diese Verolndungsleitung aber 
bereits von einem vomer ausgewfihlten Pfad belegt ist, wird der Pfad an der Schalteinheit vordieser Verbindungsleitung 
«o ausnahmsweise nacn union zu der nSchsten Schalteinheit verzweigl. Von dort aus wird darn wieder versucht, den em 
nSchsten zu der Matrixdlagnonalen verlaufenden weiteren Ptad auszuwflhlen. 

[0015] GemaS einer bevorzugten AUSfuhrungsform Esl das erfindung sgernaGe Verfahren gekennzeichnet durch die 
nechfolgenden Schrltte: 

i 

45 - ein Eingangskanal wird ausgewahlt, von dem bus der Pfad begin nt, 

- ein Ausgangskanal wird ausgewahlt, an dem der Pfad endet, 

- der Pfad wird von dem Eingangskanal ausgehend entlang einer Reihe der Schaltmatrix in Richtung auf die Ma- 
trixdiagonale vertaufend gewahlt. bis entweder elne Spalte der Schaltmatrix erretcht tet, in der der Ausgangskanal 
Itegt, oder die Matrixdlagonale erreicM 1st, 

so - falls die Spalte erreicht 1st. wird der Pfad entlang der Sparte von der Matrixdiagonalen weg vertaufend gewahlt. 
bis d*e erste Reihe erreicht fet, und 

- falls die Matrixdiegonale erreicht ist. wird der Pfad entlang dor Matrixdiagonalen in RJchtung auf die Spalte. In der 
der Ausgangskanal liegt, vertaufend gewflhtt, bis dtese Spatte erreicht ist von wo aus der Pfad dann entlang der 
Sparte von der Matrixdiagonalen weg vertaufend gewahlt wird, bis die erste Reihe erreicht ist. 

[0016] Bei einer emeuten Durchfuhrung des Verfahrens 2Ur Auswahl eines weiteren Pfads ist das Verfahren zur 
Beachtung moglicherweise bereits durch einen vomer ausgewahlten Pfadbelegter Vert)indungsleltungen gema& einer 
weiteren bevorzugten AusfOhrung storm dadurch gekennzeicnnet, daB 
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- ein weiterer Eingangskanal ausgewahlt wird. von dem aus der weitere Pfad begjnnt, 

- eln weiterer Ausgangskanal ausgewanlt wird, an dem der weitere Pfad endet. 

- der weitere Pfad von dem weiteren Eingangskanal ausgehend entiang einer weiteren Reihe der Schattmatrix in 
Riehtung auf die Matrixdiagonale veriaufend gew2hlt wird, bis entweder eine weitere Spalte der SchaKmatrix or* 

s reicrtt ist, in der der weitere Ausgangskanal liegt oder die Matrixdiagonale erreicht 1st Oder eine Schalteinheit 

erreicht ist, deren Verbindungsleitung In Riehtung auf die MatrlxdiagonaJe bereits durch einen vorher ausgewahtten 
Pfad belegt ist, 

- falls die weitere Spalte erreicht ist, wird der weitere Pfad entiang der weiteren Spalte von der Matrixdiagonalen 
weg veriaufend gewahlt, bis die erste Reihe erreicht ist, 

iQ - falls die Matrixdiagonale erreicht ist, wird der weitere Pfad entiang der Matrixdiagonalen in Riehtung auf die weitere 
Spalte, in der der weitere Ausgangskanal Hegt veriaufend gewahlt, bis dlese weitere Spalte erreicht ist, von wo 
aus der weitere Pfad dann entiang der weiteren Spalte von der Matrixdiagonalen weg venaufend gewahlt wird. 
bis die erste Reihe erreicht ist, 

- falls die Schalteinheit erreicht ist, deren Verbindungsleitung In Riehtung auf die Matrixdiagonale bereits durch einen 
15 voitier ausgewahrten Pfad belegt 1st, wird der weitere Pfad entiang der Spalte, in der diese Schalteinheit liegt von 

der Matrixdiagonalen weg veriaufend gewahlt, bis eine Schalteinheit erreicht ist, deren Verbindungsleitung in Rieh- 
tung auf die Matrixdiagonale nlcht durch einen vorher ausgewfihllen Pfad belegt ist, von wo aus der weitere Pfad 
dann entiang der weiteren Reihe, in der diese Schalteinheit liegi in Riehtung auf die Matrixdiagonale gewflhlt wird, 
bis entweder die weitere Spalte der Schaltmatrix erreicht Ist, in der der weitere Ausgangskanal liegt Oder die 
20 Matrixdiagonale erreicht ist, 

- falls die weitere Spalte erreicht ist wird der weitere Pfad entiang der weiteren Spalte von der Matrixdiagonalen 
weg veriaufend gewahlt, bis die erste Reihe erreicht ist, und 

• falls die Matrixdiagonale erreicht 1st wird der weitere Pfad entiang der Matrixdiagonalen In Riehtung auf die weitere 
Spalte, in der der weitere Ausgangskanal liegt, veriaufend gewahlt bis dlese weitere Spalte erreicht tet, von wo 
2S aus der weitere Pfad dann entiang der weiteren Spalte von der Matrixdiagonalen weg veriaufend gewflhlt wird, 

bis die erste Reihe erreicht ist 

[001 7] Gemari einer vortellhaften WeiterbikJung der Erflndung wind vorgeschlagen, daG, falls ein EingangsKanal mlt 
mehreren AusgangskanSlen verbunden werden SOU (Broadcast-Verbindung), das Verfahren fur jeden Ausgangs- 
30 kanal Q k emeut durchgefOhrt wird, wobei k=1 ...n und n die Anzahl der AusgangskanSle dor Schattmatrix ist. Bei 
der Broadcast-Verbindung kann eine Verbindungsleitung fQr menrere Verbindungen von dem Eingangskanal zu den 
AusgangskanaJen gleichzeitig verwendet werden r da ja dasseibe Oatensignal von dem EingangsKanal auf die Aus- 
gangskanale geieitet wird. 

[0018] Ebenso wird vorgeschlagen, daB, falls mehrere EfngangskanaJe P k mlt einem Ausgangskanal verbunden 
« werden soli (Protectlon-Verbindung), das Verfahren fur Joden Eingangskanal P K emeut durchgefOhrt wird, wobei k=1 ... 
n und n die Anzahl der Eingangskanaie P k der Schaltmatrix ist Ebenso wie bei der Broadcast-Verblndung kann aucn 
be) der Protection-Verbindung eine Verbindungsleitung for mehrere Verbindungen von den Elngangskan&len zu dem 
Ausgangskanal gleichzeitig verwendet werden, da Ja dasseibe Datensignal von den Eingangakandlen auf den Aus- 
gangskanal geieitet wird. 

40 [0019] Urn die voile Funktonsfahlgkeltdererflndungsgematien Schaltmatrix auch dann slcherzustellen, wenn Broad- 
cast- urid/oder Protectlon-Verbindungen in der Schattmatrix aufgebaut slnd, wird gemflfc einer an deren vorteilhaften 
Weiterbildung der Erflndung vorgeschlagen, daft, falls Wr eine Verblndung von einem Eingangskanal mit einem Aus- 
gangskanal kein Pfad durch die Schaltmatrix Ober ausgewahlte Verbindungsleitung en und ausgewfihrte Scharteinhei- 
ten ausgewahlt werden kann, well bereits ein Pfad einer Broadcast-Verbindung und/oder einer Protectlon-Verbindung 

4S durch die Schaltmatrix ausgewflhlt worden ist, zunachst alte Pfede ausgewfihlt werden. bei denen ein Eingangskanal 
mit einem Ausgangskanal verbunden werden soil, und erst dann der Pfad der Broadcast-Verbindung und/odar der 
Protection-Verbindung ausgewflhtt wird. 

[0020] Der Pall, daG fur eine Verbindung von einem Eingangskanal mit einem Ausgangskanal kein Pfad durch die 
Schaltmatrix OberausgewShlte Verblndungsteitungen und ausgewahlte Scharteinheiten ausgewflhlt werden kenn T well 

so bereits ein Pfad einer Broadcast-Verbindung und/oder emer Protection- Verblndung durch die Schaltmatrix ausgewdhrt 
worden ist, kann dann auftreten, wenn links von dem am we&estan links in der Drelecksmatrix angeordneten Aus- 
gangskanal, zu dem ein Pfad einer Broadcast- oder Protectlon-Verbindung fohrt, weniger Ausgangskanal© vorhanden 
slnd, als Eingangskanaie oberhalb dee am weitestsn oben in der Drelecksmatrix angeordneten Eingangskanals, zu 
dem ein Pfad einer Broadcast- oder Protection-Verbindung fuhrt, vorhanden slnd. Wenn dann von alien oberhalb des 

ss am weltesten oben in dar Drelecksmatrix angeordneten Eingangskanals, zu dem ein Pfad einer Broadcast- oder Pro- 
tection-Verbindung fiOhrt eine Verblndung zu einem der Ausgangsxanale hergestallt werden soil, kann es vorkommen. 
daft kein Pfad durch die Schaltmatrix Ober ausgewahlte Verbindung eteitungen und ausgewShlte Scharteinheiten aus- 
gewShtt werden kann, weil bereits ein Pfad der Broadcast-Verbindung und/oder dor Protection-Verbindung durch die 
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Schaltmatrix ausgewahll worden ist der die ausgewShlten Verbindungsleitungen blockiert. 

[0021] Wenn dleser Fall auftrilt. mussen die Pfade in der Schaltmatrix neu ausgewdhlt werden. Dazu schiagt dla 
Weiterblldung vor, daft zunfichst alle Pfade ausgewahll werden, bei denen eln Eingangskanai mit einem Ausgangs- 
kanal verbunden werden soil, und erst dann der Pfad der Broadcast-Verbindung und/oder der Protectlon-Verbindung 

5 ausgewShrt wird. Bei den Verbindungen zwischen einem Eingangskanai und einem AusgangskanaJ mu(i namlich, wie 
oben bererts eriautert, darauf geachtet werden, dafi eine Verbindungslertung nlcht fur mehrere Verbindungen, d. h. fur 
verschiedene Pfade, gleichzeitig verwendet wird. FOr solche Verbindungen ist es somit schwleriger, einen Pfad durch 
die Schaltmatrix auszuwShlen. Dagegen kann eine Verbindungsleitung fur mehrere Verbindungen innerhalb einer 
Broadcast- oder einer Protectlon-Verbindung verwendel werden, da uber alle Pfade einer Broadcast-Verbindung bzw. 

10 einer Protection-Verblndung dasselbe Oatenslgnal Oberm'rtielt wird und es somit nicht zu einem Konflikt der auf den 
Pfaden einer Broadcast- Ver bin dung bzw. einer Protectlon-Verbindung ubermittelten Datensignale kommen kann. FOr 
solche Verbindungen Ist es also einfacher. einen Pfad durch die Schaltmatrix auszuwfihien. 
[0022] Nachdem die Pfade fur die Verbindungen zwischen einem Eingangskanai und einem AusgangskanaJ ausge- 
wahlt wurden, werden die Pfade fur die Broad cast-Verbindungen und/oder die Protection-Verbindungen nach dem 

is oben eriauterten Verfahren ausgewShlt. Es wird der am nSchsten zu der Matrixdiagonalen veriaufende Pfad ausge- 
wahlt. es sei denn, eine ausgewShlte Verbindungsleitung ist bereits von einem vorher ausgewfihlten Pfad belegt Dann 
wird der Pfad von der Schalteinheit vor der belegten Verbindungsleitung aus Ober eine nach unten fOhrende Verbin- 
dungsleitung zu der unterhalb der Schalteinheit angecrdnete Schalteinheit ausgewfihlt. Von dieser Schalteinheit aus 
wird dann versucht, wieder den am nSchsten zu der Matrixdiagonalen verlaufenden Pfad auszuwahlen. 

2Q [0023] Zwel bevorzugte Ausfuhrungebeispiele der vorliegenden Erflndung werden im Folgenden anhand der Zeich- 
nungen nSher eriautert. Es zeigan: 

Figur 1 eine erfindungsgemSIle Schartmatrix fDr Telekommunlkationsanwendungen gemaa einer ersten Ausftth- 
rungsform; 

25 

Rgur 2 eine erfindungsgemSSe Schattmatrix gemafc einer zweiten AusfQhrungsform; 

Figur 3 eine aus dem Stand der Technik bekannte Schaltmatrix; und 

30 Figur 4 eine weitere aus dem Stand der Technik bekannte Schaltmatrix. 

[0024] In Rgur 1 ist eine erflndungsgema&e Schaltmatrix for Anwendungen in der Telekommunlkation in ihrer Ge- 
samtheil mit dem Bezugszelchen 1 gekennzeichnet Die Schaltmatrix 1 weist zenn Scnaltelnhelten 2 auf, die in einer 
unteren Dreiecksmatrix-Struktur angeordnet Sind. An der linken Serte der Oretecksmatrix slnd EingangskanaJe 3 und 

35 an der unteren Seite der Dreiecksmatrlx Ausgangskanflle 4 ausgebildat. 

[0025] Bei der Dreiecksmatrix-Struktur der Schaltmatrix 1 handeit es sich nicht urn eine physlsche Struktur, sondern 
urn eine rein loglsche Struktur. Das bedeutet, da& die elnzeinen Schatteinheiten 2 nlcht tats&chlich in einer Dreiecks- 
matrix-Struktur angeordnet Sind, sondern vlelmehr beleibig angeordnet seln kOnnen und ledigiich in einer Dreiecks- 
matrix-Struktur untereinander verschaltet sind. Bei den nachfolgenden AusfOhrungen wird zur Verelnfachung davon 

40 ausgegangen, daft die Schaltmatrix 1 die Struktur einer unteren Dreiecksmatrlx hat, deren Spalten von links nach 
rechts (von 1 bis N, N - 4) und deren Reihen von unten nach oben (von 1 bis N, N = 4) durchnummeriert sind- 
[0026] In Figur 2 ist die Struktur einer Schaftmatrix 1 gemfiB einer zweiten AusfOhrungsftwm dargestelit. Die Ein- 
gangskanaie 3 der Schaltmatrix 1 sind mit den Ausgangskanaien 4 ebenfalis Qber Schalteinheiten 2 verbundem die 
in einer Dreiecksmatrlx-Strviktur angeordnet sind. Bei den nachfolgenden AusfOhrungen wird davon ausgegangen, 

4* dan die Senaitmatrlx 1 die Struktur einer unteren Dralecksmatrix hat, deren Spalten t von links nach rechts (von 1 bis 
n, n = 8) und deren Reihen s von unten nach oben (von 1 bis n, n = B) durchnummeriert sind- Die Elngangskanflte 3 
und die AusgangskanSie 4 der Schartmatrix 1 aus Figur 2 slnd nur symbolise* dargestellL in Wiridichkeit steht jeder 
der Elngangskanale 3 bzw. jeder der AusgangskanSie 4 fur mehrere Eingangskanflle 3 bzw. fgr mehrere Ausgangs- 
kanflle 4. 

so [0027] Wenn nun bei der Schaltmatrix 1 aus Figur 2, die n = 8 Schalteinheiten 2 je Kathetenseite aufwelst, ein Pfad 
5 von einem Eingangskanai P - 6 zu einem Ausgangskanal Q = 5 ausgewahK werden soil, wird der Pfad 5 zunachsl 
von dem Eingangskanal P ausgehend entlang der Reihe s = P nach recht© verlaufend gewflhtt, bis die Matrixdiagonate 
erreicht 1st Dann wird der Pfad 5 enttang der Matrixdiagonalen nach unten verlaufend gewahlt, bis die Spalte t = Q 
errelcht ist, in der der gewunschte Ausgangskanal Q liegt. Von dort aus wird dor Pfad 5 dann entiang der Spalte t = Q 

$9 nach unten verlaufend gewahrt bis der Ausgangskanale Q in der ersten fteihe s = 1 erreicht ist. Auf die3e Weise wird 
derkgrzeste und der am nachsten zu der Matrixdiagonalen veriaufende Pfad 5 gewghlt. 

[0028] Das erfindungsgemaiSe Verfahren zur Auswahl olnes Pfedes 5 durch die Schaltmatrix 1 von dem Eingangs- 
kanal P zu dem Ausgangskanal Q kann auch als Algorilhmus fomiuHert werden. Dobei ist n die Anzahl der Schalteln- 
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helton 2 je Kathetensefte der Dreiecksmatrix. Jede Schaltelnheit 2 ist durch die Reihe s und die Spalte t, dJ>. durch 
einen PunW (t. s). innerhalb der Struktur der Schaltmatrix 1 definierL 



5 VerfaiLrenl (P r Q, n) ; 

3 = P; t = 1 
loop: 

if t < Q and (s + t) < (n + 1) 
t » t + 1 

10 else s = s - l 

end if 

if <t, s) ^ (Q, 1) 

terminate loop 
else loop 
1S end if 

[0029] Wenn nun ein weiterer Pfad 7 fOr eine weitere Verblndung zwisehen einem weiteren Eingangskanal 3 zu 
einem weiteren Ausgangskanal 4 ausgewahlt werden soil, wird dieses Verfahren zur Auswahl eines ieden weiteren 

20 Pfades 7 durch latifen. d. h. es wird auch fur die welteren Pfade 7 versucht. den am nachsten zu der MatrixdiagonaJen 
verlaufenden Pfad 7 auszuwfihlen. AlJerdlngs muB bei der Auswahl der weiteren Pfade 7 darauf geachtet werden, daft 
der weitere Pfad 7 nicht Ober Verbindungsleitungen 6 variauft, die bereits von vorher ausgewflhlten Pfaden 5 belegt 
sind. So verJSuft bspw. ein weiterer Pfad 7 von dem Eingangskanal P = 7 zu dem Ausgangskanal Q = 0 nlcht entlang 
der Matrixdiagonalen (die Verbindungsleitungen 6 auf der Matrlxdiagonalen sind beretts von dem Pfad 5 von dem 

25 Efngangskanal P = 6 zu dem Ausgangskanal Q = 5 belegt), sondem er verlfluft um elne Schaitefnheit 2 von der Ma- 
trixdiagonalen entfernt. 

[0030] Soli zwisehen einem EingangsKanal P und mehreren Auagangskanaien (Broadcast-Vertoindung) eh Pfad 
ausgewahlt werden, so wird das erfindungsgemaBe Varfahren fur jeden der Ausgangskanflle durchgefunn. Ebenso 
wird das Verfahren, wenn zwisehen mehreren Eingangskanaien P k und einem Ausgangskanal Q (Proteclion-Verbin- 

30 dung) ein Pfad ausgewahlt warden soli, fur jeden der Eingangskanate P k durchgefOhrt. Dabel ist k Bin Zahler for eine 
Uste der Ausgangskanale Q k bzw. der Eingangskanaia P k . Bei der Auswahl der Pfade 8 fur eine Broadcast-Verbindung 
kann eine VerbindungsleJtung $ auf von mehreren Pfaden 6 verwendet werden. da Ober alle Pfade 8 dasselbe Daten- 
signal Qbertragen wird, so daB es nicm zu KonfHkten zwisehen den auf den Pfaden 8 Obertragenen Datensignalen 
kommen kann. Das gleiche gilt auch fpr die Protection- Verbindungen. Allerdings muJJ bei der Auswahl der weiteren 

35 Pfade 8 for Broadcast-Verbindung bzw. for Protection- Varblndungen darauf geachtet werden, dafi der weitere Pfad $ 
nlcht Ober Verbindungsleitungen 6 veriauft, die bereits von vorher ausgawahrten Pfaden 5 zwisehen einem Eingangs- 
kanal 3 und einem Ausgangskanal 4 belegt sind. Der vorher ausgewShlte Pfad 5 kann ein Pfad einer Broadcast- bzw. 
einer Protection-Verblndung oder aber ein Pfad zwisehen einem Eingangskanal 3 und einem Ausgangskanal 4 sein. 
In Figur 2 sind die Pfade B einer Broadcast-Verbindung von dem Eingangskanal P = 8 zu den Ausgangskanaien = 

*o {3. 7} belspielhaft dargestelit. 

[0031] Wenn nun ein Pfad 8 von einem Eingangskanal P 1 zu Ausgangskanaien mlt k = 1 K. ausgewfihlt 

werden soil, lautet der entsprechende Algorithms dann: 
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Verf ahren2 (P x , Q k , n, K) ; 
k - 1 

loop: 

Verf ahrenl (Pj , Q k , n) 
k = k + 1 

Suche nach nicht verbundenen Eingangen P v 

unterhalb von P x 

for Pj - (P3-1-D Step (-1) 
if Fj nicht verbunden 
exit for 

next 

Verf ahrenl (Pj, n) 
if k - K 

terminate loop 

else 

loop 
end if 



Patents nspr tic he 

25 1. Schattmatrix (1 ) for Anwendungen In der TelekorrununlkatiQn, mit mehreren nebeneinander angeordneten Schalt- 
einheiten (2), mit Verbindungsieitungen (6). durch die banachbarte Schalteinherten (2) miteinander verbunden 
sind. mit mehreren Elngangskanalon (3) und mitebenso viefen Ausgangekanalen (4), wobel Jeder Eingangskanal 
(3) durch Auswahl eines Pfades durch die Schaltmatrix (1) uber ausgewahrte Varbindungslertungen (6) und aus- 
gewShlte Schalteinherten (2) mit jedem Ausgangskanal (4) verbtndbar ist, dadurch gekennzeichnet, dad die 

so Schalteinneiten (2) in elner Drelecksmatrix-Strvktur angeordnet sind. 

2. Verfahren zur Auswahl eines Pfades durch eine Scrialtmatrlx (1) nach Anspruch 1 von einem Eingangskanal (P) 
der Schartmatrix (1) zu einem Ausgangskanal (Q) der Schaltmatrix (1), dadurch gekennzeichnet, daS der kar- 
zeste und der am nSchsten zur Matrixdiagonalen verlaufende Pfad (5) gewflhtt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dafi bei einer erneuten DurchfQhrung des Verfahrens zur 
Auswahl eines weiteren Pfeda (5) von einem weiteren Eingangskanal (P) zu einem weiteren Ausgangskanal (Q) 
der kOrzeste und der am nachsten zur Matrixdiagonalen verlaufende weitere Pfad (5) gewahlt wird, der noch nicht 
durch einen vorher ausgewahrten Pfad (5) von einem vorherigen Eingangskanal P (3) su einem vorherigen Aus- 

40 gang skanal Q (4) belegt 1st 

4. Verfahren nach Anspruch 2, gekennzeichnet durch die nachfblgenden Sehritte: 

eirt Eingangskanal P (3) wird ausgewahlt von dem aus der Pfad (5) begin nt, 
is -Girt Ausgangskanal Q (4) wird ausgewahK, an dem der Pfad (5) endet, 

- der Pfad (5) wird von dem Eingangskanal P (3) eusgehend enllang einer Reihe P (s) der Schaltmatrix (1) in 
Richtung auf die Matrixdiagonale verlaufend gewahlt, bis entweder eine Spalte Q (t) der Schaltmatrix (1) er- 
reicht ist, in der der Ausgangskanal Q (4) llegt, Oder die Matrixdiagonale erreicht tet, 

- falls die Spalte Q (t) erreicht ist, wird der Pfad (5) entlang der Spalte Q (t) von dor Matrixdiagonalen weg 
so verlaufend gewahlt bis die erste Reihe (s) erreicht ist, 

- falls die Matrixdiagonale erreicht ist. wird der Pfad (5) entlang dar Matrixdiagonalen in Richtung auf die Spalte 
Q (t), in der der Ausgangskanal Q (4) liegt, verlaufend gewahlt, bis diese Spalte Q (t) erreicht 1st, von wo aus 
der Pfad (5) dann entlang der Spalte Q (t) von der Matrixdiagonalen weg verlaufend gewShtt wird, bte die erste 
Reihe (s) erreicht ist. 

65 

5. Verfahren nach Anspruch 3 und 4, dadurch gekennzeichnet, daft 

ein weiterer Eingangskanal P (3) ausgewahtt wird, von dem aus der weitere Pfad (5) baglnnt, 
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Bin waiterer Ausgangskanal 0 (4) ausgewahlt wird, an dem der weitere Pfad (5) endet, 
der weitere Pfad (5) von dem weiteren Eingangskanal P (3) ausgehend entlang einer weiteren Reihe P (s) 
der Schaltmatrix (1) in Richtung auf die Matrixdiagonale verlaufend gewahlt wird, bis entweder eine weitere 
Spalte Q (t) der Schaltmatrix (1 ) erreicht ist, in der der weitere Ausgangskanal Q (4) liegt Oder die Matrixdia- 
s gonale erreicht ist, Oder eine Schaltelnhelt (2) erreicht ist, deren Verbindungsleitung (6) in Richtung auf die 

Matrixdiagonale bereits durch einen vorher ausgewahlten Pfad (5) belegt 1st, 

- falls die weitere Spalte Q (t) erreicht ist, wird der weitere Pfad (5) entlang der weiteren Spalte Q (t) von der 
Matrixdiagonalen weg verlaufend gewaWt, bis die erste Reihe (s) erreicht ist, - fails die Matrixdiagonale erreicht 
ist, wird der weitere Pfad (5) entlang der Matrixdiagonalen j n Richtung auf die weitere Spalte Q (t), In der der 

"> weitere Ausgangskanal Q (4) liegt, verlaufend gewdhit, bis diese weitere Spalte Q (t) erreicht ist, von wo a us 

der weitere Pfad (5) dann entlang der weiteren Sparte Q (t) von der Matrixdiagonalen weg verlaufend gewahlt 
wird, bis die erste Reihe (s) erreicht ist, 

falls die Schalteinheit (2) erreicht ist, deren Verbindungsleitung (6) in Richtung auf die Matrixdiagonale bererts 
durch einen vorher ausgewdhlten Pfad (5) belegt ist, wird der weitere Pfad (5) entlang der Spalte Q (t), in der 

15 diese Schalteinheit (2) Iiegt, von der Matrixdiagonalen weg verlaufend gewahlt, bis eine Schalteinheit (2) er- 

reicht ist t deren Verbindungsleitung (6) in Richtung auf die Matrixdiagonale nicht durch einen vorher ausge- 
wahlten Pfad (5) belegt ist, von wo aus der weitere Pfad (5) dann entlang der weiteren Reihe P (s), in der 
diese Schalteinheit (2) llegt, in Richtung auf die Matrixdiagonale gawghtt wind, bis entweder die weitere Spalte 
Q (t) der Schaltmatrix (1) erreicht ist, In der der weitere Ausgangskanal Q (4) llegt, oder die Matrixdiagonale 

20 erreicht ist, 

- falls die weitere Spalte Q (t) erreicht Ist, wird der weitere Pfad (5) entlang der weiteren Spalte Q (t) von der 
Matrixdiagonalen weg verlaufend gewahlt, bis die erste Reihe (s) erreicht ist 

falls die Matrixdiagonale erreicht ist, wird der weitere Pfad (5) entlang der Matrixdiagonalen in Richtung auf 
die weitere Spalte Q (t), in der der weitere Ausgangskanal Q (4) liegt, verlaufend gewshll, bis diese weitere 
?s Spalte Q (t) erreicht ist, von wo aus der weitere Pfad (5) dann entlang der weiteren Spalte Q (t) von der 

Matrixdiagonalen weg verlaufend gewahlt wird, bis die erste Reihe (s) erreicht ist, 

6. Verfahren nach elnem der AnsprQche 2 bis 5, dadurch gekennzeichnet, daJi, falls ein Eingangskanal P (3) mit 
mehreren AusgangskanSlen (4) verbunden werden soil (Broadcast-Verbindung), das Verfahren fOr jeden Aus- 

30 gangskenel (4) erneut durchgefuhrt wird, wobei k=l .. T n und n die Anzahl der Ausgangskanal© (4) der Schalt- 

matrix (1 ) ist. 

7. Verfahren nach einem der Anspruche 2 bis 6, dadurch gekennzeichnet, da a, falls mehrere Eingangskanale P k (3) 
mit einem Ausgangskanal Q (4) verbunden werden soil (Protection-Verbindung), das Verfahren fur jeden Eirv 

35 gangskanal P K (3) erneut durchgefuhrt wird, wo be I k=1...n und n die Anzahl der EingangskanSle (3) der Schalt- 

matrix (1) ist 

8. Verfahren nach Anspruch 6 oder 7, dadurch gekennzeichnet, daft, falls fOr eine Verbindung von elnem Eingangs- 
kanal P (3) mit elnem Ausgangskanal Q (4) keln Pfad (5) durch die Schaltmatrix (1) Ober ausgew£htte Verbin- 

*o dungsleitungen (6) und ausgewflhlte Schalteinheften (2} ausgewShtt werden kann. weil bereits ein Pfad (5) einer 

Broadcast-Verbindung und/oder einer Protection-Verbindung durch die Schaltmatrix (1) ausgewahlt worden ist, 
zunSchst alle Pfade (5) ausgewahlt werden, bei denen ein Eingangskanal P (3) mit einem Ausgangskanal Q (4) 
verbunden werden soil, und eretdann der Pfad (5) der Broadcast-Verbindung unoVoder der Protection-Verbindung 
ausgewahtt wird. 

as 
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